An unbreakable cryptosystem for common people
نویسنده
چکیده
It has been found that an algorithm can generate true random numbers on classical computer. The algorithm can be used to generate unbreakable message PIN (personal identification number) and password. Cryptography has long history [1]. Interestingly, it has been found that taking key material from open source it is possible to design unbreakable crypto-system. Following the technique [2] an algorithm [3] has also been designed for the generation of arbitrary numbers of random numbers. Using the algorithm [3] distant parties can generate common key if they give the same inputs which are three sequences of random numbers. It means distant parties have to secretly share the initial inputs. Common people can use the algorithms because only for one time common people can easily generate some random numbers by tossing coin. No need of taking any help from third party to procure secret key. Suppose the output of the algorithm , that is a n-bit key, is used to encrypt a n-bit message. Eavesdropper’s probability of guessing the n-bit key/message is 1/2. The system is information theoretically completely secure. However, eavesdropper can steal some messages and decode the message encrypting keys to know their secret keys S , (S ) and , and thereby unused message encrypting keys. This attack is known as plaintext-attack. To know this information eavesdropper has to generate outputs giving his own input sequences S , S ( ) and S . Total number of probable three input sequences is 2 M 0 F 1 S F 2 C S
منابع مشابه
An unbreakable cryptosystem
The remarkably long-standing problem of cryptography is to generate completely secure key. It is widely believed that the task cannot be achieved within classical cryptography. However, there is no proof in support of this belief. We present an incredibly simple classical cryptosystem which can generate completely secure key. Cryptography is an ancient art [1]. However, in the last century cryp...
متن کاملA DNA-based, biomolecular cryptography design
Recent research has focused on DNA as a medium for ultmscale computation and for ultm-compact information storage, Unlike wing the conventional electronic means t o encode data, we propose a novel design of DNA-based, molecular Cryptography design in this paper. Due to the random nature of DNA, we can make our cwtography in principle unbreakable. Carbon nanotube-based message transformation, an...
متن کاملA Hybrid Algorithm for Secure Communication Using Hermitian Matrix
Currently secure communication is a very challenging task. Cryptography is providing solution to this challenge. But cryptography highly depends on invertible mathematical functions. Mathematical stuff embedded with computer model brings the unbreakable cryptosystem. Many algorithms are proposed in the literature and they are having their own limitations. In this paper, an algorithm based on He...
متن کاملComparison between Separable and Irreducible Goppa Code in McEliece Cryptosystem
The McEliece cryptosystem is an asymmetric type of cryptography based on error correction code. The classical McEliece used irreducible binary Goppa code which considered unbreakable until now especially with parameter [1024, 524, and 101], but it is suffering from large public key matrix which leads to be difficult to be used practically. In this work Irreducible and Separable Goppa codes have...
متن کاملCan Unbreakable Mean Incomputable?
Among methods of breaking a cipher, exhaustive key search stands out as the most successful (albeit the least efficient) method. We demonstrate that various algorithmic implementations of exhaustive key search are not equally effective, and cryptosystems can be devised which make some implementations of exhaustive key search unsuccessful (in the sense that the problem these algorithms try to so...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0610152 شماره
صفحات -
تاریخ انتشار 2002